package a09_贪心算法;

/**
 * <p>
 * a07_跳跃游戏复习3
 * </p>
 *
 * @author flyduck
 * @since 2025/4/9
 */
public class a07_跳跃游戏复习3 {
    public boolean canJump(int[] nums) {
        int maxIdx = nums[0];
        for (int i = 0; i <= maxIdx; i++) {
            if(i + nums[i] > maxIdx){
                maxIdx = i + nums[i];
            }

            if(maxIdx >= nums.length - 1){
                return true;
            }
        }
        return false;
    }
}
